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DETAILED ACTION 

1 . This Action is responsive to the Request for Continued Examination filed 12 February 
2007. After a thorough search and examination of the present application and the prior art 
made of record, as well as the references cited on the newly submitted IDS, Claims 1 - 14, 16, 
17, 20 - 22, and 24 are allowed. 

Information Disclosure Statement 

2. The information disclosure statement (IDS) submitted on 12 February 2007 has been 
received and entered into the record. Since the IDS complies with the provisions of MPEP § 
609, the references cited therein have been considered by the examiner. See attached form 
PTO-1449. 

Drawings 

3. The drawings filed on 31 October 2006 are accepted. 

Examiner's Amendments 

4. An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
1.312. To ensure consideration of such an amendment, it MUST be submitted no later than 
the payment of the issue fee. 
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5. Authorization for this Examiner's amendment, listed below, was given by telephone 
by Mr. Stephen Ford (Registration Number 35,139) on 28 February 2007. 

6. Please amend the claims as follows: 

1 . (Currently Amended) A database management system, comprising: 

a processor configured to provideing a neighborhood locking scheme for a 
neighborhood of free space adjacent to and associated with a data item and extending 
to an adjacent data item, the neighborhood locking scheme concurrently creating both a 
first locking mode for the data item, while at the same time creating a second locking 
mode for the neighborhood associated with the data item; 

where the first locking mode when first held on the data item determines an 
associated set of predetermined access restrictions for the data item and determines 
and associated different set of predetermined access restrictions for the neighborhood 
associated with the data item; 

where the second locking mode when first held on the neighborhood determines 
the associated set of predetermined access restrictions for the neighborhood and 
determines the associated different set of predetermined access restrictions for the data 
item; 

wherein the neighborhood locking scheme includes a neighborhood lock mode 
that grants a first transaction an exclusive lock on a first tuple and a weak lock on the 
neighborhood associated with the first tuple; and 
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wherein the neighborhood lock mode grants a second concurrent transaction an 
exclusive lock on a second tuple located in the neighborhood of the first tuple. 

2. (Currently Amended) A database management system, comprising: 

a processor configured to provideing a neighborhood locking scheme for a 
neighborhood of free space adjacent to and associated with a data item and extending 
to an adjacent data item, the neighborhood locking scheme concurrently creating both a 
first locking mode for the data item, while at the same time creating a second locking 
mode for the neighborhood associated with the data item; 

where the first locking mode when first held on the data item determines an 
associated set of predetermined access restrictions for the data item and determines an 
associated different set of predetermined access restrictions for the neighborhood 
associated with the data item; 

where the second locking mode when first held on the neighborhood determines 
the associated set of predetermined access restrictions for the neighborhood and 
determines the associated different set of predetermined access restrictions for the data 
item; 

wherein the neighborhood locking scheme: 

allows a non-serializable scan of the data item with a first transaction while 
allowing a concurrent non-serializable lock on the neighborhood with a second 
transaction; 
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allows a serializable scan of the data item with the first transaction while 
preventing a concurrent non-serializable lock on the neighborhood with the second 
transaction; 

allows a non-serializable lock on the neighborhood with the first transaction while 
allowing a concurrent non-serializable scan on the data item with the second 
transaction; and 

allows a non-serializable lock on the neighborhood with the first transaction while 
preventing a concurrent serializable scan on the data item with the second transaction. 

3. (Currently Amended) A database management system, comprising: 

a processor configur e d to provideinq a neighborhood locking scheme for a 
neighborhood of free space adjacent to and associated with a data item and extending 
to an adjacent data item, the neighborhood locking scheme concurrently creating both a 
first locking mode for the data item, while at the same time creating a second locking 
mode for the neighborhood associated with the data item; 

where the first locking mode when first held on the data item determines an 
associated set of predetermined access restrictions for the data item and determines 
and associated different set of predetermined access restrictions for the neighborhood 
associated with the data item; 

where the second locking mode when first held on the neighborhood determines 
the associated set of predetermined access restrictions for the neighborhood and 
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determines the associated different set of predetermined access restrictions for the data 
item; and 

wherein the neighborhood locking scheme: 

allows a first non-serializable lock of the data item with a first transaction while 
concurrently allowing a second non-serializable lock on the neighborhood with a second 
transaction; 

allows a first serializable lock on the data item with the first transaction while 
concurrently preventing a second non-serializable lock on the neighborhood with a 
second transaction; 

allows a first non-serializable lock on the neighborhood with the first transaction 
while concurrently allowing a second non-serializable lock on the data item with the 
second transaction; and 

allows a first non-serializable lock on the neighborhood with the first transaction 
while concurrently preventing a second serializable lock on the data item with the second 
transaction. 

6. (Currently Amended) A database management system, comprising: 

a processor confiqur o d to provideing a neighborhood locking scheme for a 
neighborhood of free space adjacent to and associated with a data item and extending 
to an adjacent data item, the neighborhood locking scheme concurrently creating both a 
first locking mode for the data item, while at the same time creating a second locking 
mode for the neighborhood associated with the data item; 
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where the first locking mode when first held on the data item determines an 
associated set of predetermined access restrictions for the data item and determines 
and associated different set of predetermined access restrictions for the neighborhood 
associated with the data item; 

where the second locking mode when first held on the neighborhood determines 
the associated set of predetermined access restrictions for the neighborhood and 
determines the associated different set of predetermined access restrictions for the data 
item; and 

wherein the neighborhood locking scheme includes a neighborhood lock (Xnei) 
mode that enables a first transaction to lock the neighborhood for inserting a new tuple but 
prevents the first transaction from locking a tuple associated with the neighborhood. 

8. (Currently Amended) A database management system, comprising: 

a processor conf i gur e d to provideing a neighborhood locking scheme for a 
neighborhood of free space adjacent to and associated with a data item and extending 
to an adjacent data item, the neighborhood locking scheme concurrently creating both a 
first locking mode for the data item, while at the same time creating a second locking 
mode for the neighborhood associated with the data item; 

where the first locking mode when first held on the data item determines an 
associated set of predetermined access restrictions for the data item and determines 
and associated different set of predetermined access restrictions for the neighborhood 
associated with the data item; 
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where the second locking mode when first held on the neighborhood determines 
the associated set of predetermined access restrictions for the neighborhood and 
determines the associated different set of predetermined access restrictions for the data 
item; and 

wherein the neighborhood locking scheme includes a non-serializable end of scan 
(Snei) lock mode that allows a first transaction to only read the neighborhood while 
preventing the first transaction from reading or writing a tuple associated with the 
neighborhood. 

16. (Currently Amended) A system for controlling access to data items in a database, 
comprising: 

a processor executing: 

means for identifying a neighborhood of free space associated with a data item in 
the database; 

means for providing a first set of access privileges for the data item according to a 
lock mode held on the data item; 

means for providing a second set of access privileges for the neighborhood 
associated with the data item and determined by the lock mode held on the data item^ 

means for using a lock mode first held on the data item for determining the first set 
of access privileges for the data item and the second set of access privileges for the 
neighborhood; 
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means for using the lock mode first held on the neighborhood for determining the 
first set of access privileges for the data item and the second set of access privileges for 
the neighborhood; and 

means for gaining access for modifying the neighborhood by asserting a 
neighborhood lock (Xnei) on the data item and then restricting to the data item according to 
a predetermined set of lock modes associated with the Xnei. 

20. (Currently Amended) A computer readable medium containing instructions that 
wh o n o x o cut o d by are executing on a computer compriseing: 

providing a neighborhood locking scheme for a neighborhood of free space 
adjacent to and associated with a data item and extending to an adjacent data item, the 
neighborhood locking scheme concurrently creating both a first locking mode for the 
data item, while at the same time creating a second locking mode for the neighborhood 
associated with the data item; 

causing the first locking mode when first held on the data item to determine an 
associated set of predetermined access restrictions for the data item and determine an 
associated different set of predetermined access restrictions for the neighborhood 
associated with the data item; 

causing the second locking mode when first held on the neighborhood to 
determine the associated set of predetermined access restrictions for the neighborhood 
and determine the associated different set of predetermined access restrictions for the 
data item; 
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causing a non-serializable scan of the data item with a first transaction while 
allowing a concurrent non-serializable lock on the neighborhood with a second 
transaction; 

causing a serializable scan of the data item with the first transaction while 
preventing a concurrent non-serializable lock on the neighborhood with the second 
transaction; 

causing a non-serializable lock on the neighborhood with the first transaction 
while allowing a concurrent non-serializable scan on the data item with the second 
transaction; and 

causing a non-serializable lock on the neighborhood with the first transaction while 
preventing a concurrent serializable scan on the data item with the second transaction. 

21 . (Currently Amended) A computer readable medium containing instructions that 
w hen exe cut e d by are executing on a computer compriseing: 

providing a neighborhood locking scheme for a neighborhood of free space 
adjacent to and associated with a data item and extending to an adjacent data item, the 
neighborhood locking scheme concurrently creating both a first locking mode for the 
data item, while at the same time creating a second locking mode for the neighborhood 
associated with the data item; 

causing the first locking mode when first held on the data item to determine an 
associated set of predetermined access restrictions for the data item and determine an 
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associated different set of predetermined access restrictions for the neighborhood 
associated with the data item; 

causing the second locking mode when first held on the neighborhood to determine 
the associated set of predetermined access restrictions for the neighborhood and 
determine the associated different set of predetermined access restrictions for the data 
item; 

causing a first non-serializable lock of the data item with a first transaction while 
concurrently allowing a second non-serializable lock on the neighborhood with a second 
transaction; 

causing a first serializable lock on the data item with the first transaction while 
concurrently preventing a second non-serializable lock on the neighborhood with a 
second transaction; 

causing a first non-serializable lock on the neighborhood with the first transaction 
while concurrently allowing a second non-serializable lock on the data item with the 
second transaction; and 

causing a first non-serializable lock on the neighborhood with the first transaction 
while concurrently preventing a second serializable lock on the data item with the second 
transaction. 

22. (Currently Amended) A computer readable medium containing instructions that 
wh e n e x e cut e d by are executing on a computer compriseing: 
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providing a neighborhood locking scheme for a neighborhood of free space 
adjacent to and associated with a data item and extending to an adjacent data item, the 
neighborhood locking scheme concurrently creating both a first locking mode for the 
data item, while at the same time creating a second locking mode for the neighborhood 
associated with the data item; 

causing the first locking mode when first held on the data item to determine an 
associated set of predetermined access restrictions for the data item and determine an 
associated different set of predetermined access restrictions for the neighborhood 
associated with the data item; 

causing the second locking mode when first held on the neighborhood to determine 
the associated set of predetermined access restrictions for the neighborhood and 
determine the associated different set of predetermined access restrictions for the data 
item; and 

enabling a first transaction to lock the neighborhood for inserting a new tuple but 
preventing the transaction from locking a tuple associated with the neighborhood. 

Reasons For Allowance 

7. The following is an examiner's statement of reasons for allowance: 

In the Examiner's Office Action for Final Rejection of 16 October 2006, the 35 U.S.C. § 102, 
rejections were primarily based on the reference of Mohan (U.S. Patent 6,009,425). As discussed 
in the prior office action, Mohan appears to show separate locks on the neighborhood and the 
tuple, but not the type of locks defined, nora functional equivalent, to what is described in the 
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current application. This is important because the new types of locks allow for greater 
concurrency for non-serialized processing than was previously available using previously defined 
locking combinations. The combinations of locks, as described in Figure 7 of the drawings was 
particularly persuasive in showing the novelty of the invention. In the 16 October 2006 office 
action, the Examiner objected to claims 2,3,6-9,13,15,18 and 20 - 24 as having allowable 
subject matter. Applicant has amended each independent claim to include previously objected to 
material, or incorporated independent claims in with dependent claims to overcome the rejections 
of the Office Action dated 16 October 2006. The claims are now believed to be in condition for 
allowance. 

Specifically, the claims relating to the newly created locks, exclusive non-serializable 
lock (Xn), exclusive neighborhood lock (Xnei), shared non-serializable lock (Sn), and 
Shared neighborhood lock (Snei) were not able to be located in prior art. Furthermore, the 
locking scheme for granting a first transaction an exclusive lock on a first tuple and a weak 
lock on the tuple's neighborhood, and further granting a second transaction (a concurrent 
transaction), an exclusive lock on a second tuple located in the neighborhood, is novel. 

After further review of the search results previously conducted and Applicant's most 
currently amended claims, and consideration of the above Remarks, the Examiner is persuaded 
that the prior art made of record does not teach the subject matter combined in the elements of 
each of the independent claims 1, 2, 3, 6, 8, 10, 13, 16, 20, 21, and 22 as described above. 

Additionally, thorough consideration was given to the newly cited references submitted on 
the IDSs after the Allowance from 13 November 2006. These were dated (2/12/2007, 2/28/2007, 
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and 3/14/2007). Examiner is still persuaded that the references do not teach the subject matter 
combined in the elements of each of the independent claims. 

An expanded and update search for the prior arts on EAST database and on domains has been 
conducted. The prior art searched and investigated in the database and domains does not fairly teach 
or suggest the teaching of the claimed subject matter as reflected by the combined elements in the 
independent claims 1, 2, 3, 6, 8, 10, 13, 16, 20, 21, and 22. 

The dependent claims in the groups (4-5 & 24), (7), (9), (11,12, 14), and (1 7), depending on 
claims 3, 6, 8, 10, and 16, respectively, are also distinct from the prior art for the same reason. 

8. Any comments considered necessary by applicant must be submitted no later than 
the payment of the issue fee and, to avoid processing delays, should preferably accompany 
the issue fee. Such submissions should be clearly labeled "Comments on Statement of 
Reasons for Allowance." 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Dennis L. Vautrot whose telephone number is 571-272- 
2184. The examiner can normally be reached on Monday-Friday 9:00-6:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Cottingham can be reached on 571-272-7079. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 




